常見的路由演算法

1. Distance Vector Protocol:

Distance Vector protocol 是利用進行方向中必須經過的設備數量，也就是 hops ，來決定路徑。主要會優先在鄰近的路由器設備之間互相分享這些路徑資料。該演算法適合用在小型的網域中，因為當網域逐漸變大時，會使路由器的收斂越來越困難。一個常見的協定叫做 RIP ，每隔 30 秒它就會更新一個新的 routing table 給網路內的路由器。

2. Link State Protocol:

Link State Protocol 利用 Dijkstra 的最短路徑演算法來決定網路的路徑。Link State 路由演算法會從其他路由器中收集整個網路的路徑資訊，也就是說，整個網路中所有的路由器會互相交換並傳遞所知的網路路徑資訊。收集完整個網路的路徑資訊之後，每一台路由器設備都會計算屬於自己的「最佳網路路徑」，因此可以針對網路的變化有著更快速的回應。

3. Border Gateway Protocol

Border Gateway Protocol 是用於確定在網際網路上傳輸資料的最佳網路路由。通過 BGP
我們可以將網際網路上的路由資訊結合起來，除了最短路徑之外，網路策略和規則也被納入考量，最後得出最佳的路徑。BGP 可以說是網際網路中最重要的協定之一。